Product form solution to production systems with job type restricted machines
نویسندگان
چکیده
In this paper we present a class of queueing models with multiple job types, multiple machines and machine dependent processing times. Each machine is restricted in such a way that it can only handle jobs from a specific, machine dependent, set of job types. If a job arrives at the system and it can be handled by two or more idle machines, then a probability distribution determines to which machine the job is sent. These probability distributions are control parameters for this model and the value of the probabilities influences the performance of the model. Using partial balance equations we show that only for appropriately chosen values of these probabilities, this model has a product form solution.
منابع مشابه
A Hierarchical Production Planning and Finite Scheduling Framework for Part Families in Flexible Job-shop (with a case study)
Tendency to optimization in last decades has resulted in creating multi-product manufacturing systems. Production planning in such systems is difficult, because optimal production volume that is calculated must be consistent with limitation of production system. Hence, integration has been proposed to decide about these problems concurrently. Main problem in integration is how we can relate pro...
متن کاملRestricted cascade and wreath products of fuzzy finite switchboard state machines
A finite switchboard state machine is a specialized finite state machine. It is built by binding the concepts of switching state machines and commutative state machines. The main purpose of this paper is to give a specific algorithm for fuzzy finite switchboard state machine and also, investigates the concepts of switching relation, covering, restricted cascade products and wreath products of f...
متن کاملSum of product forms solutions to MSCCC
Queueing models with simultaneous resource possession can be used to model production systems at which the production process occupies two or more resources (machines, operators, product carriers etc.) at the same time. A special class of these queueing models is the class of MSCCC queues, for which the stationary distribution has a product form. This was shown by Berezner et al. whose result d...
متن کاملAdaptive policy of buffer allocation and preventive maintenance actions in unreliable production lines
The buffer allocation problem is an NP-hard combinatorial optimization problem, and it is an important design problem in manufacturing systems. The research proposed in this paper concerns a product line consisting of n unreliable machines with n − 1 buffers and a preventive maintenance policy. The focus of the research is to obtain a better trade-off between the buffer level ...
متن کاملDetermining Maintenance Opportunity Window (MOW) in Job-Shop Systems by Considering Manpower of Maintenance
Nowadays, production systems seek to integrate production and maintenance activities. An effective maintenance plan can improve maintenance stability and system performance. Machines that stop for repairing operation impose a high cost on the system. On the other hand, there are always some intangible situations during a production process in which repairing activities can be carried out. If th...
متن کامل